#include <string>
#include <vector>
#include <algorithm>
#include <stack>
#include <set>
#include <map>
#include <iostream>
#define mn 20
using namespace std;
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int n = digits.size();
        if (n < 1)return digits;
        digits[n - 1]++;
        while (--n)
        {
            digits[n - 1] += digits[n] / 10;
            digits[n] %= 10;;

        }
        n = digits.size();
        if (digits[0] > 9)
        {
            digits.push_back(0);
            digits[0] = 1;
        }
        return digits;
    }
};